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REMARKS 

On July 1 , 2003, the Examiner and attorney for Applicants held a phone interview to 
discuss the prior art rejections of all the claims in the Final Office Action. Although no 
agreement was reached with respect to the pending claims, the Examiner suggested adding 
claims directed toward the subject matter disclosed on page 8, lines 16-20 of the Application. 
The Examiner indicated that he would enter such claims directed to such subject matter and 
consider their patentability in a response to the Final Office Action. Per the Examiner's 
suggestion, Applicants have added claims 41, 43, and 45 directed to the subject matter disclosed 

on page 8, lines 16-20. 

Applicants have further added claims 40, 42, and 44 which depend from claims 1,10, and 
19 and further require storing that the data structure indicating all file names used in the file 
system in cache memory, wherein the data structure in cache memory is scanned to determine 
whether there is a preexisting file without reading directory information from storage locations in 
a storage device. The additional requirements of added claims 40, 42, and 44 are disclosed on 
page 5, lines 4-14, page 7, lines 5-28. 

1. Claims 1-36 Are Patentabl e Over the Cited Art 

The Examiner rejected claims 1-36 as obvious (35 U.S.C. §103) over Harper (U.S. Patent 
No. 5,765,165). Applicants traverse for the following reasons. 

Amended independent claims 1, 10, and 19 concern processing an input file in a file 
system, wherein the input file has an input file name, by: providing a data structure generated by 
applying a function to all file names in a file system to determine values corresponding to the file 
names, wherein the data structure indicates those values corresponding to all the file names to 
indicate file names used in the file system; applying a function to map the input file name to a 
value; and processing the data structure to determine whether there is a preexisting file in the file 
system having a name that maps, according to the function, to the same value to which the input 
file name maps, wherein two files that map to a same value according to the function are capable 
of having a same name. 
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Applicants amended claims 1, 10, and 19 by adding the requirement that the data 
structure be generate by applying the function to all the file names in the file system. Applicants 
submit that this amendment should be entered now because this requirement is presently found in 
claims 6, 1 5, and 24, and thus adding this requirement to the independent claims will not 
necessitate further searching. 

In the Response to Arguments section of the Final Office Action, the Examiner cited col. 
1, line 5 to col. 2, line 15 of Harper as discussing applying a hash function to a list of inodes in a 
Unix file system. Col. 4 of Harper further discusses applying a hashing to inode identifications 
in a linked list of inodes to determine whether a duplicate inode exists. 

Applicants submit that this discussion in Harper concerning hashing inode identifiers 
nowhere teaches or suggests the claim requirement of applying a function to all file names in a 
file system to generate the data structure to indicate all file names in the file system. Instead, the 
cited Harper discusses applying a hash to linked lists of inodes. This cited part of Harper 
nowhere teaches or suggests applying a function to all file names in a file system to determine 
values corresponding to all file names. Moreover, an inode comprises a data structure providing 
information on a file and pointer to the physical block having the file data. Applicants submit 
that an inode is different from a file name. This point further distinguishes Harper from the 
claim requirement of generating a data structure having values corresponding to all file names 

used in the file system. 

The Examiner further found that it would be obvious to apply a hash to file names instead 
of inode identifies in view of col. 2, lines 57 to col. 3, line 16 of Harper. (Final Office Action, 
pgs. 4-5) The cited cols. 2-3 discusses using hashing to facilitate storage and retrieval of data, 
and that a plurality of identifiers are partitioned into buckets having slots for storage of data, 
where the buckets available for storage are identified by a set of bucket identifiers. According to 
Harper, the bucket identifiers may be mapped by hashing to values. 

Although the cited cols 2 and 3 of Harper discuss using hashing to facilitate data storage, 
nowhere does the cited Harper anywhere teach or suggest the claim requirement of generating a 
data structure by applying a function to all file names in a file system to determine values 
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corresponding to all file names, where the data structure indicates the values to indicate all the 
file names used in the file system. To the extent the Examiner is trying to modify the cited 
Harper to teach this claim requirement, such proposed modifications are improper because there 
is no teaching or suggestion anywhere in the cited Harper that a function, such as a hash, be 
applied to all file names to produce values in a data structure to indicate all file names used in the 
file system. Instead, the cited Harper discusses applying hashes to inodes and bucket identifiers, 
not all file names in a file system to produce a data structure that indicates all the names used in 
the file system. > 

For the above reasons, Applicants submit that the amended claims 1, 10, and 19 
distinguish over the art cited in the Response to Arguments section on pages 2-5 of the Final 
Office Action. 

On pages 5-13, the Examiner repeated the exact same rejections made in the Office 
Action dated November 7, 2002. Applicants submit below the arguments made in the previous 
response to the previous Office Action of November, 2002 as to why claims 1-36 are patentable 
over the cited art. 

The Examiner cited col. 4, lines 21-29, FIG. 8, and col. 8, lines 20-35 as teaching the 
requirements of claims 1,10, and 19. (Final Office Action, pgs. 6-8) The cited sections of 
Harper discuss how a hash function is applied to identifications of elements on a linked list to 
hash the identifiers of the elements to bits in a short byte block in memory . Indication is made 
that the element identifier is in the linked list used by setting the bit in the hash bit map 
corresponding to the hash of the element identifier to "1 ". When one wants to check whether the 
linked list has a duplicate of an element to add, the hash is applied to the identifier of the element 
to add to check whether the bit in the short byte block corresponding to the hashed identifier of 
the element to add is "1 If the entry in the hash bit map for hash of the identifier of the element 
to add is set to "1 ", then that identifier is a duplicate of one in the linked list, and a comparison of 
the identifier to be added is made to each identifier in the linked list to find a duplicate. If a 
duplicate is found, that is reported. 
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Applicants submit that the cited sections of Harper nowhere teach or suggest the added 
claim requirement of providing a data structure generated by applying a function to file names in 
a file system to determine values corresponding to the file names, wherein the data structure 
indicates those values corresponding to the file names to indicate file names used in the file 
system. Instead, Harper discusses a byte in memory to identify the identifier of elements on a 
linked list, not file names in a file system as claimed. 

The Examiner recognized that Harper did not explicitly teach using a hash to identify 
duplicate file names in a file system, but found that such a modification of Harper would be 
obvious to apply to file names in a file system. (Final Office Action, pg. 8) Applicants traverse. 

The Manual of Patent Examination Procedure (MPEP) states that the "mere fact that 
references can be combined or modified does not render the resultant combination obvious 
unless the prior art also suggests the desirability of the combination." MPEP 2143.01, pg. 2100- 
124 (8 th Ed., Aug. 2001). Here, the Examiner's proposed modification of the cited Harper is 
improper because the Examiner has not cited any part of Harper or other art that suggests a data 
structure applying a function, such as a hash function, to file names in a file system to indicate 
file names used in the file system. There simply is no teaching or suggestion anywhere in the 
cited art of using a hash for this claimed purpose of determining whether an input file name in a 
file system is already used in the file system. 

Moreover, Harper teaches away from applying his hash to file names in a file system. 
Harper does its hash "by allocating a relatively short block of memory, such as one byte, and by 
hashing inode identifications to one of the bits of the block of memory." (Harper, col. 4, lines 1- 
5) The claimed data structure requires indication of hash values corresponding to file names in a 
file system and would require far more than one byte of memory allocated because a file system 
as known in the art must accommodate thousands of file names. See, Application, pg. 6, line 24 
to pg. 7, line 14. Thus, Harper teaches away from applying the discussed hash technique for 
checking duplicates in a linked list to duplicates in a file system because Harper discusses that 
His "present invention" allocates a short block of memory, such as one byte, as the hash bitmap 
used to indicate identifiers elements in a linked list. 
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The MPEP further states that: 

If the proposed modification or combination of the prior art would change the principle of 
operation of the prior art invention being modified, then the teachings of the references 
are not sufficient to render the claims prima facie obvious. 

MPEP, Sec. 2143.02, pg. 125. 

Applicants submit that in this case, the proposed modification of Harper to apply to file 
systems would change the principle of operation by requiring the allocation of memory for the 
hash bit map far exceeding the one byte Harper discusses in the "Summary of the Invention" 
section and far exceeding the hash needed to represent elements in a linked list. (Harper, col. 3, 

line 65 to col. 4, line 5) 

For all the above reasons, the Examiner's proposed modification of Harper is improper 
because the cited art nowhere teaches or suggests the proposed modification and because such 
proposed modification teaches away from Harper, which discusses only the need of a smaller 
hash and hash bitmap to represent identifiers in a linked list. 

Accordingly, for all the above reasons, amended claims 1, 10, and 19 are patentable over 
the cited art, which does not teach or suggest all the claim requirements. 

Claims 2-9 and 28-30; 1 1-18 and 31-33; and 20-27 and 34-39 are patentable over the 
cited Harper because they depend from one of claims 1, 10, and 19, respectively, which are 
patentable over the cited combination for the reasons described above. Further claims discussed 
below provide additional grounds of patentability over the cited art. 

Claims 4, 13, and 22 depend from claims 3, 12, and 13, which require that the data 
structure includes an entry for each possible integer value capable of being generated from the 
hash function. Claims 4, 13, and 22 further require that processing the data structure to 
determine whether there is a preexisting file comprises determining whether the entry for the 
integer value to which the input file name maps indicates the presence of one preexisting file 
mapping to the same integer value as the input file name. 

The Examiner cited col. 8, lines 25-35 of Harper as teaching the additional requirements 
of these claims. (Final Office Action, pg. 9) Applicants traverse. 
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As discussed, the cited col. 8 discusses determining whether the identifier of an element 
to add to a linked list is a duplicate of an element in the linked list. Nowhere does the cited 
Harper anywhere teach or suggest processing the data structure to determine whether there is a 
preexisting file in the file system having the same name as the input file name based on the entry 
for the integer value as claimed. Instead, Harper concerns duplicates for elements on a linked list 
and nowhere teaches, suggests or remotely using a function and data structure as claimed to 
determine whether an input file name has a same name as a preexisting file in the file system. 

For these reasons, claims 4, 13, and 22 provide additional grounds of patentability over 

the cited combined art. 

Claims 6, 15, and 24 depend from claims 1 , 1 0, and 1 9 and further require applying the 
function to each file name in the file system to map each file name to one value and indicating in 
the data structure, for each file name, that there is one preexisting file for the value to which the 
file name maps. 

The Examiner cited col. 8, lines 20-28 of Harper as teaching the additional requirements 
of these claims. (Final Office Action, pg. 9) Applicants traverse. 

The cited Harper only discusses applying a hash to elements on a linked list. Nowhere 
does the cited Harper anywhere teach or suggest applying a function, or the hash of Harper, to 
each file name in a file system as claimed to indicate whether, for each file name, there is one 
preexisting file. Instead, as discussed, the cited Harper only discusses indicating in the hash bit 
map identifiers elements in a linked list. 

For these reasons, the cited references do not teach or suggest, alone or in combination, 
the requirements of claims 6, 15, and 24. - 

Claims 7, 16, and 25 depend from claims 6, 1 5, and 24 and further require that the input 
file is the subject of an access request. Further, each file in the file system is scanned to 
determine if there is at least one preexisting file having the same name as the input file name if 
there is one preexisting file in the file system having a name that maps, according to the function, 
to the same value to which the input file name maps. 
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The Examiner cited col. 8, lines 29-35 of Harper as teaching the additional requirements 
of these claims. (Final Office Action, pgs. 9-10) Applicants traverse. 

The cited col. 8 discusses comparing the identifier to add to the identifiers of elements on 
a list once a potential duplicate is identified. Nowhere does the cited Harper anywhere teach, 
suggest or remotely mention that the input file is the subject of an access request. 

Again, the Examiner is modifying prior art in a manner nowhere taught or suggested in 
the cited art. The proposed modifications are based solely on the claim requirements and not 
suggested in any cited art. Although different elements of the claims may be separately 
discussed in the cited art, such as a file system, hash functions, etc., nowhere does the cited 
Harper anywhere suggest the combination of these requirements as claimed to determine whether 
there is a preexisting file for a requested file in a file system. 

Accordingly, the cited references do not teach or suggest, alone or in combination, the 
requirements of claims 7, 16, and 25. 

Claims 8, 9, 17, 18, 26, and 27 depend from claims 7, 16 or 14 and provide further details 
on file system access operations based on using the claimed technique to determine whether there 
is a preexisting file having the same name as the input file subject to the access request. Because 
the Examiner has cited the same art in rejecting these claims (Final Office Action, pgs. 10-1 1), 
the cited combination fails to disclose the additional requirements of these claims in combination 
with the base and intervening claims from which they depend for the reasons discussed above, 
and because there is no suggestion in the cited art to modify Harper to use the discussed hash 
function with file names in a file system as claimed. 

Xlaims 28, 31, and 34 depend from claims 1, 10, and 19 and further require searching the 
file system for one file having the same name as the input file name if the data structure indicates 
that one preexisting file has a name that maps, according to the function, to the same value to 
which the input file maps. An operation is performed if the file system includes one file having 

the same name as the input file. 

. The Examiner cited col. 8, lines 25-35 of Harper as teaching the additional requirements 
of these claims. (Final Office Action, pgs. 1 1-12) Applicants traverse. 
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The cited col. 8 discusses comparing the identifier to add to the identifiers of elements on 
a list once a potential duplicate is identified. Nowhere does this cited col. 8 anywhere teach, 
suggest or remotely mention searching a file system for a preexisting file having the same name 
as the input file as claimed. 

Accordingly, claims 28, 3 1 , and 34 provide further grounds of distinction over the cited 

art. 

Applicants further submit that claims 29, 30, 32, 33, 35, and 36 are also patentable over 
the cited art because they depend from claims 28, 31 , and 34, which are patentable over the cited 
art for the reasons discussed above, and because the additional requirements concerning the file 
system operations are nowhere taught or suggested in the cited Harper, which only mentions 
adding elements to a linked list, not performing file system related operations as claimed. 

2. Claims 37-39 are Patentable Over the Cited Art 

The Examiner rejected claims 37-39 as obvious over Harper in view of Williams (U.S. 
Patent No. 5,990,810). Applicants traverse for the following reasons. 

Applicants submit that added claims 37-39 are patentable over the cited art because they 
depend from one of claims 1 , 1 0, and 1 9, which are patentable over the cited art for the reasons 
described above, and because the additional dependent limitations provide further grounds of 
patentability over the cited art. The Examiner cited col. 1 1 , lines 25-45 of Williams as teaching 
the additional requirements of these claims. (Final Office Action, pg. 13) Applicants traverse for 

the following reasons. 

The cited col. 1 1 of Williams discusses wide hash functions whose output values are 
wider, such that the probability of any two randomly chosen blocks having the same hashed 
value is negligible. 

Although the cited Williams discusses wide hashes in general, nowhere does the cited 
Williams anywhere teach or suggest that a wide has is used to minimize the likelihood that two 
file names would be hashed to a same hash value. Nowhere does the cited Williams anywhere 
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teach or suggest applying a wide hash to all the file names of a file system to avoid the likelihood 
that two file names would hash to a same value. 

Accordingly, claims 37, 38, and 39 provide additional grounds of patentability over the 

cited art. 

3. Claims 40-45 are Patentab le Over the Cited Art 

Claims 40-45 are patentable over the cited art because they depend from one of claims 1, 
10, and 19, which are patentable over the cited art for the reasons discussed above. Moreover, 
these claims also provide additional grounds of patentability over the cited art. 

Claims 40, 42, and 44 depend from claims 1, 10, and 19 and further require storing the 
data structure indicating all file names used in the file system in cache memory, wherein the data 
structure in cache memory is scanned to determine whether there is a preexisting file without 
reading directory information from storage locations in a storage device. 

Applicants submit that nowhere does the cited art anywhere teach or suggest or disclose 
storing a data structure having values generated by a function indicating all file names be stored 
in cache and that a preexisting file can be determined without reading directory information from 
storage locations in the storage device. Accordingly, these claims provide additional grounds of 

patentability over the cited art. 

Claims 4 1 , 43, and 45 depend from claims 1 , 1 0, and 1 9 and further require that data 
structure includes multiple columns for different directories in the file system to indicate file 
names in different directories of the file system. 

Applicants note that the Examiner suggested adding claims directed to the subject matter 
disclosed on page 8, lines 16-20 of the Application, which appear to provide patentable 
distinctions over the cited art. Accordingly, Applicants have added claims as suggested by the 
-Examiner. 

Applicants submit that nowhere does the cited art anywhere teach or suggest or disclose a 
data structure including multiple columns for different directories in the file system to indicate 
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file names in different directories of the file system. Accordingly, these claims provide 
additional grounds of patentability over the cited art. 



Conclusion 

For all the above reasons, Applicant submits that the pending claims 1-45 are patentable 
over the art of record. Applicants submit herewith the fees for the added claims. Nonetheless, 
should any additional fees be required, please charge Deposit Account No. 50-0585. 

The attorney of record invites the Examiner to contact him at (3 1 0) 55 3-7977 if the 
Examiner believes such contact would advance the prosecution of the case. 



Dated: July 23. 2003 
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David Victor 

Konrad Raynes Victor & Mann, LLP 
315 South Beverly Drive, Ste. 210 
Beverly Hills, C A 90212 
Tel: 310-553-7977 
Fax: 310-556-7984 
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